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Method for Managing Storage Space in a Storage Medium of Digital Terminal Equipment for 
Data Storage according to the Prioritized Pixel Transmission Method 

FIELD 

[0001] The invention relates to a method for managing storage space in a storage medium of 

digital terminal equipment for data storage according to the prioritized pixel transmission method. 
BACKGROUND 

[0002] In multimedial mobile terminal equipment, such as. e.g., digital cameras, mobile 

telephones, etc., the available storage space is very limited. Multimedial data, such as e.g., image 
and video data, require a lot of storage space, which is available in mobile terminal equipment only 
to a very limited degree. Once the maximally available storage space has been filled, the user of the 
equipment must decide whether he wants to delete the old data content or refrain from storing new 
data. This fact shall be explained based on the example of a digital camera. Before taking a 
photograph, the user must adjust on the camera which image resolution the photograph is supposed 
to have. Modem digital cameras offer multiple picture resolutions to chose from, e.g., 640x480, 
800x600 or 1024x768 image points (pixels). If the user selects a lower resolution, e.g., 640x480 
pixels, more photographs can be saved to the storage medium of the camera. However, these 
photographs are then of a lower quality. If the user opts for a higher resolution e.g., 1024x768, only 
a few photographs will fit on the storage medium. If the user wants to continue taking photographs 
when the storage medium is frill, he must first delete photographs and free storage space by 
converting existing photographs with a high resolution into photographs with a low resolution and 
saving them as such. In both cases the available storage space is not optimally used. 
[0003] The explained example and its associated shortcomings are also applicable to other 



mobile terminal equipment, e.g., to audio and video terminals. 

[0004] In EP 0 999 706 A2, a method is known for the dynamic management of a storage 

device for digital image data that is based on a so-called "embedded coding" of the bitstreams. in 
this method the image data is sorted according to the importance of the image information, in such a 
way that the bitstreams are coded such that the most important image information is stored first and 
the least important image information is stored last. When the storage medium is full, additional 
image information can be stored only in such a way that the least important image information of the 
image data that has been stored until then is deleted, so that additional storage space is freed. 
[0005] A similar method is revealed in US 6 246 797 A, wherein a DCT transform or 

wavelet transform is used in this case for coding of the image data. If storage space is to be freed, 
the image information of a complete image must be re-coded in each case, which requires a 
relatively large amount of computing effort. 

[0006] US 5 867 602 A reveals a method of coding digital data with the aid of a reversible 

wavelet transform. An application of this method for storage space management of a storage 
medium is not described. 

[0007] All methods known fi-om the prior art do not use a coding method that is based on a 

prioritized pixel transmission. 

SUMMARY 

[0008] The object of the invention consists of specifying a method whereby the available 

storage space in multimedial mobile terminal equipment can be optimally used. 
[0009] This object is met according to the invention wi-th-tb& eharacteristics 
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which a method for managing storage space in a storage medium of digital termlBai equipment for 



data storage according to the prioritized pixel transmission method, wherein multiple files with pixel 
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[00 11] The inventive method has as its basis the methods for compressing and 

decompressing image data by means of prioritized pixel transmission, which are described in 
German patent applications DE 101 13 880.6 (corresponds to PCT/DE02/00987) and DE 101 52 
612.1 (corresponds to PCT/DE02/00995^nowjiibJisM...asl[:S,JMe^^^ 

2004/0 .109609). In these methods, digital video data, for example, is processed, which consists of an 
array of individual image points (pixels), wherein each pixel has a pixel value that changes with 
time and that describes color or brightness information of the pixel. According to the invention each 
pixel or each pixel group is allocated a priority and the pixels are stored in a priority array according 
to their priority allocation. This array contains, at each moment in time, the pixel values that have 
been sorted according to the priority allocation. According to this priority allocation, these pixels 
and the pixel values that have been used to calculate the priority allocation are transmitted and 
saved. A pixel receives a high priority if the differences in relation to its neighboring pixels are 
great. For the reconstruction process, the current pixel values in each case are reproduced on the 
display. The pixels that have not yet been transmitted are calculated from the pixels that have 
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already been transmitted. These methods are independent of the image resolution used. The image 
resolution remains unchanged. 

[0012] The revelation of applications DE 101 13 880.6 and DE 101 52 612.1 shall be fully 

incorporated into the revelation of the present invention. 

[00 1 3] This means that in the case of the prioritized pixel transmission, those pixel groups 

with the highest priority allocation, which contain the essential image information, are transmitted 

first. Thereafter, the pixel groups with the lowest priority allocation are transmitted, which contain 
negligible image information. The pixel groups with the lowest priority allocation can thus be 
deleted without significantly impacting the image quality. 
[0014] The invention takes advantage of this fact. 

[0015] In the mobile terminal equipment, e.g., in a digital camera, the image data is stored 

according to the invention in the form of prioritized pixel groups in such a way that for the storage 
method at least two priority threshold values for a minimum and maximum quality of the image data 
are specified. These priority threshold values may either be permanently preset by the manufacturer 
of the terminal equipment or preferably freely selected by the user. 

[0016] Getting back to the example of the digital camera, all pictures are initially taken with 

the maximal quality, i.e., the maximum quality, until the capacity limit of the storage medium has 
been reached, i.e., the storage medium is full. During this process the images are read-in and saved 
according to the methods described in DE 101 13 880.6 and DE 101 52 612.1, i.e., they are grouped 
into pixel groups and stored in the order of their priority, that is to say their "image importance". 
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BRIEF PESCRIF I ION OF I'H E DRAWINGS 
[0017] Fig, j iilustrates storage of image data with different priority values according to one 

N . «. s s o v::.\ .of j^age data in gi^^ 

according to one embodiment of the invention; 

[0019] Fi g. 3 iilustrates deletion of pixel groups from all stored ima ge data according to one 

I 002l) j Fi g. 4 illuslrates storage space being freed by the method according to tiie present 

invention. 

DETAILED DESCRIPTION 
[002 1 ] An example embodiment of the invention will be explained based on the drawings 

Figure 1 through Figure 4. 

[0022] The image processing method operates, for example, with maximally six priority 

levels PI - P6. In practice it is possible to advantageously operate with a significantly larger number 
of priority levels. The priority levels PI - P6 are assigned in each case to individual pixel groups of 
the image data Bl, B2,..., Bn to be stored. PI corresponds to the highest, P6 to the lowest priority 
level. For storing acquired image data, the user selects for example P4 (maximum quality) as the 
lower priority threshold and P2 (minimum quality) as the upper priority threshold. Maximum quality 
means that more pixel groups are available per image for reconstruction of the image than, in 
comparison, at the minimum quality. 

[0023] According to Figure 1, first the pixel groups whose priority is greater or equal to the 



lower priority threshold, i.e., the pixel groups with the priority PI through including priority P4 are 
stored for each newly read-in image. The pixel groups with P5 and P6 are not stored. This is 

illustrated schematically in Figure 2. 

[0024] When the storage medium is full and the user now wishes to take additional pictures, 

all pixel groups that fall below certain priority thresholds are deleted from the storage according to 
the invention, i.e., the pixel groups are deleted according to the reverse order of their importance. In 
accordance with the invention, the lower priority threshold is now raised from P4 to P3 so that from 
all images saved so far, those pixel groups are deleted that fall below the priority threshold P3, that 
is to say the pixel groups with the priority P4. Figure 3 shows that from all stored image data Bl, 
B2,..., Bn, the pixel groups with the priority P4 were deleted. If there are, as in the shown example, 
only 6 priority levels, approximately 1/6 of the available storage space is freed for new image data. 
This means, especially if, for example, only 1 new image is to be added, a significant loss of quality 
in the existing images so that, in practice, a significantly higher number of priority levels is used so 
that always only the required amount of storage space is freed without resulting in an overly large 
loss of quality in the existing images. 

[0025] Figure 4 shows that the storage space freed by this method can be used to store new 

images. For example, new image data Bn+1 are saved in the form of pixel groups PI, P2, P3, which 
are saved to the corresponding freed storage positions of the storage medium. 
[0026] When the capacity limit of the storage medium has once more been reached, the 

above-described method can be repeated until the lower priority threshold value corresponds to the 
upper priority threshold value, in the present example P2. In the example, this means that the 
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priority threshold value is increased one level at a time from P4 to P3 up to P2, depending on the 
number of images to be stored, so that matching storage space is freed for storing new images. 
[0027] The user can optionally select, at the price of quality, which images or image data are 

to be released for freeing new storage space. He can, for example, block access to particularly 
important image data, so that these images remain intact at their frill acquisition quality. 
[0028] An improvement of the invention provides that the user can select, in dependence 

upon the type of equipment, different images with different quality limits if required, or assign 
certain quality levels to the images. 

[0029] Also, certain image/data areas, such as faces or text contained in the image, can 

subsequently be changed in the priority allocation by the user. After regeneration of the image from 
the stored data, the user can mark in the image certain areas of particular interest to him, e.g., faces. 
These marked areas are then stored with a higher priority along with the entire image. 
[0030] This method advantageously provides for an optimized utilization of the total storage 

space of a storage medium in each case. The user does not have to consider in advance, or not to the 
same degree as with the conventional image storage technology, which image resolution he wants to 
use for which image. Depending on the number of saved images, they are always present at the 
maximally possible image quality, which is limited by the available storage space. 
[003 1 ] The method described here can be applied not only for storing image data, but it is 

applicable in the same manner for audio or video data, provided that this data can be stored with the 
aid of the methods of the prioritized pixel groups. 

[0032] According to one em bodiment of the invention, the stora ge medium comprises 
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